ON BILATERAL WEIGHTED SHIFTS IN 
NONCOMMUTATIVE MULTIVARIABLE OPERATOR 
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Abstract. We present a generalization of bilateral weighted shift 
operators for the noncommutative multivariable setting. We dis- 
cover a notion of periodicity for these shifts, which has an appealing 
diagramatic interpretation in terms of an infinite tree structure as- 
sociated with the underlying Hilbert space. These shifts arise nat- 
urally through weighted versions of certain representations of the 
Cuntz C*-algebras O n . It is convenient, and equivalent, to consider 
the weak operator topology closed algebras generated by these op- 
erators when investigating their joint reducing subspace structure. 
We prove these algebras have non-trivial reducing subspaces ex- 
actly when the shifts are doubly-periodic; that is, the weights for 
the shift have periodic behaviour, and the corresponding repre- 
sentation of O n has a certain spatial periodicity. This generalizes 
Nikolskii's Theorem for the single variable case. 



In [24] and [25J, we began studying versions of unilateral weighted 
shift operators in noncommutative multivariable operator theory. We 
called them weighted shifts on Fock space since they act naturally on 
the full Fock space Hilbert space. These shifts and the algebras they 
generate were first studied by Arias and Popescu |3J from the perspec- 
tive of weighted Fock spaces. The basic goals of this program are to 
extend results from the commutative (single variable) setting and, at 
the same time, expose new noncommutative phenomena. In the current 
paper, we continue this line of investigation by presenting versions of 
bilateral weighted shift operators for the noncommutative multivariable 
setting. Our analysis is chiefly spatial in nature: we examine the joint 
reducing subspace structure for these shifts, and consider reducibility 
questions for the weak operator topology closed (nonselfadjoint) alge- 
bras they generate. In particular, we give a complete characterization 
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of reducibility for the algebras strictly in terms of two notions of period- 
icity associated with these shifts. This generalizes Nikolskii's Theorem 
|28j for reducing subspaces of bilateral weighted shift operators on 
Hilbert space. 

In the first section we include a short introduction to the subject. 
Next we present the definition and derive some basic properties for 
these shifts. The second section contains the main results of the pa- 
per; most importantly, a complete description of the reducing subspace 
structure for the shifts and the operator algebras they generate. In the 
final section we include examples and state some open problems. 

1. Introduction 

Given a positive integer n > 1, or n = oo, we may consider all 
possible n-tuples of operators S — (Si, . . . , S n ) which act on a common 
Hilbert space 7i and satisfy the relations 

n 

(1) S*Si = 1 for 1 < i < n and ^ SiS* = I. 

i=i 

When n = 1, the single variable case, we are simply talking about 
unitary operators. Distinguished amongst the collection of unitary op- 
erators on (separable) infinite-dimensional spaces is the canonical bi- 
lateral shift which acts on an orthonormal basis {£& :fceZ} for 7i by 
U^k = Cfe+i- Bilateral shifts play a central role in operator theory gen- 
erally, and specifically within the structure theory for isometries. Thus, 
bilateral weighted shifts, operators T defined on Ti by T^ k = \k+i£,k+i, 
Xk+i G C, have also been studied for some time, often providing new 
classes of examples and shedding light on the theory overall (see the 
survey article [37J for example). 

On the other hand, the set of all n-tuples S = (Si, . . . , S n ) which 
satisfy (JIJ for n > 2 is extremely vast, and there perhaps may not 
be an analogous structure theory here. For instance, the universal 
C*-algebra generated by (JTJ) (that is, the norm closure of the orthogo- 
nal direct sum of all possible ^-representations determined by n-tuples 
satisfying ((TJ)), called the Cuntz algebra O n has such a rich repre- 
sentation theory that it is not possible to classify all its representations 
up to unitary equivalence. (It is an NGCR algebra [19| .) Thus, there 
has been considerable recent interest in studying various subclasses of 
representations of O n for a number of reasons. For examples from some 
of the diverse perspectives we reference, in passing, work of Ball, Brat- 
teli, Davidson, Jorgensen, Katsoulis, Pitts, Shpigel, Vinnikov, and the 
author |31lgllffll71 IT51|T5llT2llTmi23| . 
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While there is not a well developed structure theory for n > 2, 
there are some interesting results in that direction. For instance, a 
dilation theorem which derives from the work of Frazho [18J, Bunce 
[10J, and Popescu |29| provides a generalization of Sz.-Nagy's clas- 
sical minimal dilation of a contraction to an isometry |17j . Further, 
Popescu |29j gives an appropriate version of the classical Wold de- 
composition in this arena. In each of these cases, the role of unitary 
operators is played by n-tuples of isometries S = (Si, . . . , S n ) which 
satisfy (JTJ). Moreover, the so-called 'left creation operators' acting on 
Fock space Hilbert space, which also arise in theoretical physics and 
free probability theory, provide the appropriate generalization of uni- 
lateral shifts for this setting. They play a role in the aforementioned 
dilation context, and the algebras they generate give noncommutative 
analogues of Toeplitz-type algebras. These algebras were discovered by 
Popescu |30l 132] , and there is now a growing body of literature on these 
and other related algebras. For example, see work of Arias, David- 
son, Katsoulis, Muhly, Pitts, Popescu, Power, Solel, and the author 
p [j^[TlIl[m[i^mi[^[^[T7l[^l^mnM I55j . Weighted ver- 
sions of these shifts have been analyzed recently as well [U, |3J, 1241 125j . 

In this paper, we present and investigate versions T = (T 1; . . . , T n ) of 
bilateral weighted shift operators for the noncommutative multivariable 
setting. Specifically, our investigation will focus on the joint reducing 
subspace structure of the operators T = (Ti, . . . ,T n ); or equivalently, 
reducibility of the weak operator topology closed algebras <5u>,A they 
generate. From one point of view we are considering certain "weighted 
free semigroup algebras", if we wish to keep in line with terminology 
of |12l 1131 1141 Dl5j. We derive a complete characterization of the re- 
ducing subspaces for (3 Wj a, and this gives a generalization of Nikolskii's 
Theorem for the single variable case [28J. The unweighted cases for 
these shifts, which we denote by S = (Si, . . . , S n ), may be regarded as 
generalizations of the canonical bilateral shift from the single variable 
theory. These n-tuples determine a subclass of the atomic representa- 
tions of O n considered by Davidson and Pitts [15j. 

2. Noncommutative Bilateral Weighted Shifts 

For succinctness we drop the 'multivariable' reference when referring 
to these shifts. We first give a description of the possible Hilbert spaces. 
Throughout the rest of the paper n > 2 will be a fixed positive integer 
or n = oo, but we will behave as though n is finite. 

Definition 2.1. Let F+ be the unital free semigroup on n noncommut- 
ing letters written as {1,2, ... ,n}. Let Q + be the collection of infinite 
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words in the generators of F+. Given u = iii 2 ■ ■ ■ in define a 
sequence of words in F+ by 

{HH ■•■i m for m > 1 
<P for m = 0. 

The element is the unit in F+, corresponding to the empty word. Let 
F w denote the set of reduced words in the free group on n generators 
of the form u = tw" 1 for v G F+ and some m > 0. Let JC W = £ 2 (F LlJ ) be 
the Hilbert space with ortho normal basis {£ u : u G F^}. 

For each Hilbert space /C^, there is a class of bilateral weighted shifts 
which naturally act on it. 

Definition 2.2. An n-tuple of operators R = (R\, . . . , R n ) acting on a 
Hilbert space Ti forms a noncommutative bilateral weighted shift if there 
is an uo G Vt + and a unitary U : Ti — > /C w for which there are scalars 
A = {AujueF^ and operators T = (Ti, . . . , T n ), given by Tj = URiU*, 
such that 

(2) T£ u = \i U ii U for «eF u and 1 < i < n. 

We also define to be the unital weak operator topology closed 

(nonselfadjoint) algebra generated by {Ti, . . . , T n }, 

6 w , A = WOT-Alg{Ti,...,T n }. 

Notes 2.3. (i) The shifts T = (Ti, . . . , T n ) we consider will be assumed 
to act on a space JC W as in (J2J). 

(ii) Given uo G fi+, denote the operators for the unweighted case 
(X u = 1) by S = (Si, . . . , S n ), and the associated algebra by (5^. 
Observe the operators S = (Si,...,S n ) determine a representation 
of O n . In fact, they form a subclass of the atomic representations of 
O n classified by Davidson and Pitts [15j in their ongoing investigation 
of free semigroup algebras, of which & u provides an example. 

(iii) Every infinite word to in Q + is either aperiodic or eventually pe- 
riodic in the sense that there are u, v o G F+ such that uo = uvoVov 
But for our purposes, we lose no generality in focusing on the u G fl + 
which are either aperiodic, or truly periodic (u = <p). The reason is that 
given uo = uuo' in Q + with u G F+, \u\ = k, and to' G Q + periodic, one 
can define a unitary U : K^ 1 — > fcw by U^i^ \-i = f -i . This unitary 

intertwines the associated n-tuples T^ and T^ ^ by U*T^U = T± , 
and hence the algebras U&^^U* = © W ',A- This type of equivalence is 
called a shift-tail unitary equivalence. 

(iv) The shifts T = (Ti, . . . , T n ) acting on /C w trace out an infinite tree 
structure for /C w , where basis vectors £ u and weights \ u are identified 
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with vertices in the tree. This point is illustrated further in the exam- 
ples of Section UJ The vertex set corresponding to words {cu" 1 : m > 0} 
is referred to as the main branch of ¥ U! . 

(v) We use the following notions of length for elements of ¥ w and F+: 
For Ui,u 2 G ¥ UJ , \u\\ < \u 2 \ means that U\ lies at least as close as u 2 
to the closest common ancestor of u\,u 2 on the main branch of ¥ UJ . 
Further, given w G F+, \w\ denotes the length of the word w. 

(vi) Observe that for n = 1, the set Q + consists of the single ele- 
ment uj = 111 • • • . Hence /C w is a single two-way infinite stalk, and in 
Definition 12.21 we recover standard bilateral weighted shift operators. 

As we are interested in describing non-degenerative reducibility of 
£>w,A> we ma y clearly assume the weights A = {\ u }ue¥^ are nonzero. 
Furthermore, the result below shows we lose no generality in assuming 
weights are nonnegative. Thus the following assumption on weights 
will be made throughout the paper: 

Assumption: X u > for u G ¥ LU . 

Proposition 2.4. Let T = . . . , T n ) be a bilateral weighted shift on 
JCu with weights A = {X u }ue¥ LlJ - Then there is a unitary U in B(K. W ), 
which is diagonal with respect to the standard basis for K,^, such that 

(UT 1 U\...,UT n U*) 

is a bilateral weighted shift on with weights A' = {lA^I},^]^- Thus, 
the algebras ©^a and 6^^' are unitarily equivalent. 

Proof. We define the unitary U by U£ v = upon inductively choos- 
ing scalars \i v for v G F^. Put = 1. Then, assuming u -i has been 

m — 1 

chosen, for all m > 1 we choose u, ,-i G C of modulus one such that 

m — 1 m— 1 m m— 1 

Then we have UT; U*£, ,-i = c, ,-i f ,-i for m > 1, and this takes care 
of the main branch scalars. Now, if we are given a word v in F^ and 
fi v has been chosen, then for 1 < i < n with iv off the main branch, 
choose scalars \i iv of modulus one such that {jI^\i V )jJiiv = Ci V > 0. Thus, 
UTiU*£ v = c iv £ iv for all v and i, and this yields the desired unitary. ■ 

The following factorization result will be useful in the sequel. 

Proposition 2.5. Let T = . . . , T n ) be a bilateral weighted shift on 
JC^- Then Ti = SiWi for 1 < i < n, where S = (Si, . . . , S n ) is the 
unweighted shift on K u and each Wi is a positive operator, which is 
diagonal with respect to the standard basis for K u , given by 

Wi£ u = \ iu £ u for 1 < % < n and u G ¥ u . 
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Furthermore, a subspace Ti. ofJC^ reduces the family {Ti, . . . , T n }, equiv- 
alently the algebra G w \, if and only if it reduces the family of operators 
{S 1 ,...,S n ,W 1 ,...,W n }. 

Proof. The operators T are easily seen to factor as T = S^-Wj, where 
Wi is given by W£ v = {T£ u , £, iu )£ u = \ iu £ u , for u e and 1 < i < n. 
The last statement follows from standard operator theory. Indeed, if P 
is a projection which commutes with Tj = 5jWj, then it commutes with 
T*Ti = Wf, and hence with the positive operator Wi = \/Wf. Thus, 
PStWi = SiWiP = SiPWi and P commutes with Si on the range 
of Wi. But by our assumption on weights, Wi is surjective, whence 
SiP = PSi. The other direction is obvious. ■ 

3. Main Results 

In this section we investigate the reducing subspace structure of the 
algebras & w ,a and, at the same time, the joint reducing subspace struc- 
ture of weighted shifts T = (Ti, . . . , T n ). We begin by addressing the 
irreducible case. 

Proposition 3.1. Let uj be an aperiodic word in Q + . Then the algebra 
&lu,a is irreducible. 

Proof. First note that the projections {uj m (S)uj m (S)* : m > 0} be- 
long to the von Neumann algebra 21t generated by {Ti, . . . , T n }. This 
follows from Proposition 12.51 because the von Neumann algebra 21^ 
generated by the unweighted shifts {Si, . . . , S n } is spanned by its pro- 
jections, and hence the double commutant identity implies 2ls = 21^ C 
%. = %r. 

But when uj is an aperiodic word, the projections u m (S)u m (S)* con- 
verge in the strong operator topology to the rank one projection 
onto the subspace span{£^}. Indeed, the vector £^ clearly belongs to 
the range of the projection P = SOT-Iinim^oc u m (S)u m (S)* , which ex- 
ists since the u m (S)u m (S)* form a decreasing sequence of projections. 
On the other hand, given a word u = vto^ 1 E and positive integer 
m, there is a unique word u m G F+ of length m such that £ u is in 
the range of u m (S). This determines an infinite word in Q + , which is 
v(o; A r 1 a;) = uu, and u m makes up the first m terms of this word. As uj 
is aperiodic, uuj and uj are different except when u = 0; for if uuj = uj, 
then \v\ 7^ k implies u is periodic, whereas \v\ = k implies v = Uk and 
u — <f). Hence for some sufficiently large m, the words u m and oj m are 
distinct when u ^ 0. Whence, uj m {S)uj m {S)*^ u = 0, and it follows that 
these projections converge to 



NONCOMMUTATIVE BILATERAL WEIGHTED SHIFTS 



7 



Thus, it follows that a projection Q G 2ly commuting with the oper- 
ators {Ti, . . . , T n }, also commutes with P = £^ G Sly. But the vector 
£^ is clearly cyclic for 2ly since all weights are assumed to be nonzero. 
Hence Q = or Q = I, as required. ■ 

Remark 3.2. We mention that the algebras @ W ,A coming from ape- 
riodic words uj considered in Theorem 13.11 truly are exclusive to the 
noncommutative setting. Indeed, the only infinite word uj = 111 • • • 
with letters in a one letter alphabet is, of course, trivially periodic. 

We turn now to the periodic case. Given a word uj = fofo^o • • • in 
Q + with v Q G F+ primitive (not a power of another element in F+) and 
a positive integer k > 1, there is a canonical decomposition of F^ into 
mutually disjoint subsets, and hence of the Hilbert space K u = i 2 {¥ w ) 
into mutually orthogonal subspaces. First define for I < 

= {™m : « e F+ \F+z m , -^ | < m < H + l)fcM}, 
where we take io = i\ VQ \. For I > 1 define 

®Z = {vuj' m+1 : i; G F+\F+4, (/ - l)*h| < m < lk\v Q \}, 

where uj' = • • • v Q v Q , and uj' m G F+ is the initial segment (from the right) 
of m letters in this infinite word, with i' m equal to the mth letter in 
the sequence. We refer to F^ fe := F^ as the principal component of 
this partition of F w . Observe that the unit <fi belongs to F^. Given 
u G F w> fc, further define J u ^ to be the subset of F w consisting of u and 
all its natural translates in the sets {F^ fe : I G Z}. Specifically, define 

J0,fc = {(^o)' : ^ G Z} and J u>k = uj^ k for u G F W)fc . 

Thus, in summary, given a periodic word uj G f2+ and a positive integer 
k > 1, there is a canonical partition of F w into a disjoint union of subsets 
which generates a spatial decomposition of 

Fu, = [J Ju,fe and /C w = © span{£„ : v G X.fe}- 

Definition 3.3. Let uj = vqVq ■ ■ ■ be a periodic word in Q + and let 
k > 1 be a positive integer. Let F w = U ue F^ fc J«,fc be the associated 
canonical decomposition of F w . We shall say that a bilateral weighted 
shift T = (Ti, . . . ,T n ) is period k (or equivalently, the weights A = 
{K}u& u are period k) if 

71 = A it) iiv = A u for v G F w and 1 < z < n, 

where u is the unique element of F w fc with G J u ,k- 
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Note 3.4. The weights {X u : u G F^^} may be regarded as the remain- 
ders of a fc-periodic shift. There is a satisfying visual interpretation of 
this periodicity in terms of the infinite tree structure of JC W . This is 
expanded on in the examples of the next section. We discovered this 
notion of periodicity while proving the following theorem. 

Theorem 3.5. The following assertions are equivalent for a periodic 
word io in Q + : 

{i) &uj,a has non-trivial reducing subspaces. 
(ii) The weights A = {A M } Me F w ore periodic. 
(Hi) The weighted shift T = (T 1; . . . , T n ) is periodic. 

Proof. The last two conditions are equivalent by definition. The im- 
plication (ii) (i) is established in the proof of Theorem I3.1UI be- 
low. We prove (i) =^> (ii). Suppose Ti is a non-trivial subspace of K, u 
which reduces Let Pu £ {0, 1} be the projection onto TC. Then 

PyTi = TiPyi for 1 < % < n, and hence P-h commutes with the family 
{Si,Wj : 1 < i, j < n} by Proposition 12.51 

Consider the set V of all partitions II of the set F w into mutually 
disjoint subsets such that 

QjPh = PhQj for Jell, 

where Qj is the projection onto span{£ u : u E J}. Notice that V is 
closed under a natural join operation; if IIi,n2 G V, then Ui\/ U2 = 
{ J ■ J = Ji H J 2 , Ji G IT, i = 1, 2} belongs to V. This set is clearly a 
partition of F w into disjoint subsets, and the corresponding projections 
Qj = Qjinj 2 = QjiQj 2 commute with P n . 

The following notation will be useful. If we are given J C F w such 
that QjPn = PhQji then for all words w G F+ define subsets of F^ 
by 

w(S)J={wu:ueJ} = wJ and w(S)*J = w' 1 J n F w , 

where w(S) is the isometry w(S) — ■ • ■ Si k when w — i\ ■ ■ ■ Ob- 
serve that the projections Q w {s)j an d Q W (S)* j are ) respectively, the 
projections onto the ranges of the operators w(S)Qj and w(S)*Qj. 
But w(S)Qj is a partial isometry, so that 

QMS)J = (w(S)Qj)(w(S)QjY = w(S)Qjw(Sy. 

Moreover, the projection Qj leaves the range of w(S) invariant since 
the ranges of both these operators are spanned by standard basis vec- 
tors. Thus, w(S)*Qj is also a partial isometry with final projection 

Q w (syj = (w(SyQjw(S))(w(S)*Qjw(S)) 

= w(sy Qj (w(s)w(sy) Qjw(s) = w(sy Qj w(s). 
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Hence these projections commute with Pn as well. Further define sub- 
sets v(S)w(S)*J', with v, w G F+, in a similar manner, yielding projec- 
tions Qv(s)w(s)*j — v(S)w(S)* Qjw(S)v(S)* that commute with P n 
as well. 

Next define a distinguished partition Il in V, determined by the 
equivalence relation 

u ~ v for «,d fF u if and only if X u = \ v . 

To see that n belongs to V, for r > let Q r be the projection onto 
span{£„ : \ u = r}. If nonzero, this is a typical projection onto a 
subspace of determined by a coset of n . For 1 < % < n, let P r>i be 
the projection onto the eigenspace 

P r ,ifcu = ker (Wi - rl) = span{£„ : \ iu = r}. 

As spectral projections for the Wi, the P r ^ commute with P n and so 
do the operators SiP r>i . Let Q Tji = SiP r>i S* be the projection onto the 
range of the partial isometry SiP r>i , which is span{^ : X v — r,v — 
iu,u G F^}. Then Q r = s ^ Ji @Q r> i is a projection which evidently 
commutes with Pn- Thus il belongs to V as claimed. 

We define a partial ordering on the partitions V by: LTi > Il 2 if 
every J 2 G il 2 may be obtained by J 2 = Ujicjb ^ l ^ l e ^ 
p = {n G V : n > n }. We claim that every chain {U a : a G A} 
in Vo has a maximal element IT' in Vq. Indeed, define the partition 
II' by the equivalence relation u ~ v, for u,v G F w , if for any a G A, 
there exists J7" a G Tl a such that u,v G J7q,. This is an equivalence 
relation since each IIq, is a partition of F w into disjoint subsets. As 
the n Q form a chain, it is clear that IT > U a > Ilo for all a G A. 
Let J G IT. Observe from the definition of this relation, that for all 
a G A, there is a unique J a G IIq, with J ^ J a . On the other hand, 
if u G ^ a ekJa i7 5 then u ~ v for all v e J. Hence u e J, and we 
have J = \~\ a ekJa- Further, we have J a D Jp D J for U a < Up by 
the definition of the ordering. Thus, it follows that Pn commutes with 
the projection Qj = Qn a j a = f\ a Qj a - Hence W belongs to V and 
majorizes the chain {n a : a G A} as claimed. 

Now apply Zorn's Lemma to obtain a maximal element n of Vq. We 
set aside a pair of technical results on n which we require: 

Lemma 3.6. Let J G n. For m > 0, there is a unique word w G 
F+ 7 = m, such that w(S)*J ^ 0. It follows that the projections 
{Qv(s)w(s)*j '■ v G F+} are minimal projections with ranges spanned 
by standard basis vectors in the commutant {Pn}' ■ ^ n particular, if 
Ji G IT is such that v(S)w(S)*J n Ji ^ 0, then v(S)w(S)*J = J x . 
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Proof. Given m > 0, there is some word w G F+, = m, for which 
w(S)*J ^ since J ^ 0. As w{S)w{S)*J ^ 0, we in fact have 
w(S)w(S)*J = J. Indeed, we clearly havew(S)w(S)*J C J, and if 
this were a strict inclusion we could refine II in Vo by replacing J by 
w(S)w(S)*J and J" \ w(S)w(S)*J. It follows that there can be no 
other word w' G F+, \w'\ = m, with w'(S)*J ^ 0. 

Suppose Q < Q v (s) w (s)*j — v(S)w(Sy Qjw(S)v(Sy is a nonzero 
projection in {Pn}' with range spanned by standard basis vectors. 
Then it follows that w(S)v (S)* Q v(S)w(S)* is a nonzero projection 
in {Pn}', whose range is spanned by standard basis vectors, with 

w {s)v{sy q v{s)w{sy < w(s)w(sy Qj w(s)w(sy 

= Qw(S)w(S)*J = Qj- 

Hence w(S)v(S)* Q v(S)w(S)* = Qj by the minimality of Qj as a 
projection spanned by standard basis vectors in {Pn}' (which follows 
from the maximality of the partition II). Thus it follows that 

q = v (s)v(sy q v(s)v(sy 

= v{s)w{sy(w{s) v {sy q v(s)w(sy) w (s)v(sy 

= Qv(S)w(S)*J- 

Finally, let J x G TT be such that v{S)w(S)*_J n Ji + 0. Then 
J\ C v(S)w(S)*J'; otherwise we could refine II by replacing J\ by 
JiC]v(S)w(S)*J and Ji\v(S)w(S)*J. But by the previous minimality 
argument we in fact have J\ = v(S)w(S)*J', as required. ■ 

Lemma 3.7. Every J G IT contains more than one element. (In 
fact, we will see that every J G IT contains infinitely many elements.) 
Moreover, there is a Ji G II with two elements lying on the same path in 
F W7 and it follows that there is a word u> G such that w{S)J\ = J\. 
In particular, J\ contains elements lying on the main branch ofF^. 

Proof. Let J G IT. Then J is not a singleton. Suppose to the contrary 
that J = {u}. For all v G F w , there are words t>+, t>_ in F+ such 
that v + (S)v-(S)*^ u = £„. In particular, the nonempty subsets amongst 
{v + (S)v-(S)* J' : J' G 11} are part of a partition in V which includes 
the subset {v}. Since v G F^ was arbitrary, and V is closed under the 
meet operation, it follows that the partition {{v} : « 6 F u } belongs 
to V. Hence each vector £ v either belongs to 7i or is orthogonal to it. 
Thus, as Ti, ^ {0}, it includes some standard basis vector ^„ . However, 
every standard basis vector is cyclic for the von Neumann algebra 
and Ph belongs to the commutant %' s . This implies, incorrectly, that 
H = /C w since H D 2t s ^ = K, w . Thus J contains at least two elements. 
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Now suppose Mi 7^ w 2 belong to J with |w 2 | > Let u G F w 

be the nearest common ancestor of Ui,«2- Then u lies closer to Ui in 
the tree structure for K u . Suppose u G J\ G II. Choose it G F^ 
such that £ Ul = ^(S 1 )^. Then vi(S)Ji fl J7" 7^ 0, and hence we have 
J = V\(S)Ji by Lemma ETUI Thus £ U2 = Vi(S)£ x for some x G J7i. 
Since > we have \x\ > \u\, and the existence of a w G F+ 
such that w(S)£ u = £ x follows from u and x both being ancestors of 
it 2 . As u = x would incorrectly imply £ U1 = £ U2 , we have shown that 
J7i contains elements w 7^ x for which w(S)£ u = £ x for some u> G F+. 
But another application of Lemma EE yields w(S)J\ = Ji, since these 
sets have non-trivial intersection. Thus (w(S)*) J\ = J\ for m > 0. 
It follows that Ji contains a pair of elements (infinitely many in fact) 
which lie on the main branch. ■ 

Let Ji G II be obtained as in Lemma ETT| and let u G F+ be a word 
of minimal length such that u{S}J\ = J\. We may assume with no 
loss of generality that the unit G J\. Indeed, there is a v G F+ with 
4> G v(S)Ji G II, and evidently v(S)Ji will satisfy the conditions on 
Ji in Lemma 1X71 Thus the vectors (u^S)*)" 1 ^, m > 0, are standard 
basis vectors on the main branch. It follows that if u = VqVqVq ■ ■ ■ with 
i>o G F+ a primitive word, then there exists positive integers mi, m 2 
for which v™ 1 = u" 12 . Thus we can apply the following combinatorial 
lemma: 

Lemma 3.8. Suppose u, v G F+ and I, m > 1 are positive integers such 
that u l = v m . If v is a primitive word, then u = v k for some k > 1. 

Proof. Suppose first that \v\ < \u\. We can clearly assume l,m » 0. 
Then u l = v m implies the existence of wi,w 2 G F+ such that u = vu\ 
and u = uiv with |wi| = |w 2 |. If u±,U2 7^ (or u 7^ t>), then w 2 = 
ni = M 4 t>, but t>M3f = u = vu^v, whence M3 = U4. If u 3 7^ (or u ^ v 2 ), 
then w 3 = t>M 5 = u e v with |w 5 | = |w 6 |. If u 5 ,Uq 7^ (or u 7^ t> 3 ), then 
m 5 = -u 7 t>, m 6 = t>-u 8 and u 7 = u$. We can iterate this process just 
finitely many times, hence we eventually get u = v k for some k > 1, as 
required. On the other hand, by the previous argument the \u\ < |t>| 
case forces u = v by primitivity of t> . ■ 

Therefore, we have u = v g for some k > 1, and it follows that 

t 7 1 = {(i;*)':ZGZ}= t 7 M . 

Indeed, this set is contained in J7i as G iTi = u(S) l J\ = (u(S)*) l J'i, 
for / > 0. Also, the minimality of the length of w such that u(S)J\ = J\ 
ensures that the elements {{vq) 1 : I < 0} form the intersection of J\ and 
the main branch. Thus if v G Ji, then some power (u(S)*) l £, v = ^ u -i v 
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will reside on the main branch, forcing u~ l v , and hence v = u l (u~ l v) 
to belong to this set. 

We have just shown that the set J\ coincides with the set J^^ from 
the discussion prior to Definition 13. 31 Thus, it follows from our analysis 
of the partition II that 

n = {uj^k : u G F WiA .} = {j Ujk : u G F W(fc }. 

Therefore, the periodicity of S^a and T = (T 1; . . . , T n ) is now an imme- 
diate consequence of II > Hq. This completes the proof of Theorem 13. 51 



Remark 3.9. This result generalizes Nikolskii's Theorem for the sin- 
gle variable case (Theorem 4 from [28] ). which asserts that bilateral 
weighted shift operators on Hilbert space have non-trivial reducing sub- 
spaces if and only if the associated weight sequence is periodic. In fact, 
the reader of [28J will notice that we have been inspired by the proof of 
this theorem in establishing the implication (i) =^ (ii) of Theorem 13.51 
However, we wish to emphasize that, evidently, there are a number of 
technical details here which do not arise in the single variable case. 

We now combine the previous results and show how, in the doubly- 
periodic case, non-trivial reducing subspaces are determined by re- 
ducing subspaces of the free semigroup algebra & w . We require an- 
other decomposition of F w when uj is periodic (see the discussion prior 

to Definition 13. 3|) . For I G Z, partition F^ fc into k disjoint sub- 
sets W® k = Gq U . . . U Gfc_ v To avoid cumbersome notation, we 
only explicitly define the decomposition of the principal component 
F w ,fe = F^ = G^ U . . . U the other cases are similar. Let 

G( 0) = {vuj' 1 : v G F+,r|w | < m < (r + l)\v \} for < r < k. 
Let JCuj t k be the subspace of JC^ defined by 

/Qfc := ^ ® span{£ M : u G G^}. 

Given m G Z, there is a natural bijection between the sets G^ 1 ^ and 
Gq^ which determines a unitary operator U Ui k : )Cu,k ~^ ^ mapping 

K uJt OntO K.u = EmGZ S P an {^« : U ^ }• 

Theorem 3.10. The following assertions are equivalent for an infinite 
word uj in Q + : 

(i) The algebra 6 w> a has non-trivial reducing subspaces. 
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(ii) The operators T = (Ti, . . . , T n ) have non-trivial joint reducing 
subspaces. 

(Hi) The pair (u, A) is doubly-periodic; that is, the word u is periodic 
and the weights A = {\ U } U £F LJ are periodic. 
Furthermore, in the case that the word u = f of o ■ ■ ■ is periodic and the 
weights A = {A u } u6 f^ are of period k, the reducing subspaces TL C K w 
for &uj,k, equivalently the joint reducing subspaces forT = . . . , T n ), 
are generated by the reducing subspaces for the free semigroup algebra 
&u in the following manner: 

k-l 

(3) n = © = E ® p r n > 

where the projections 

( 4 ) p r = © ^ = E © <s)Qs*,XS)*> 

for < r < k, commute with P^. The subspace PqTC is contained 
in K.u,k, and the image U u ,kPoH is a reducing subspace for the free 
semigroup algebra & w . Conversely, every reducing subspace TC for the 
free semigroup algebra generates a reducing subspace TL for ©^a in 
this way through the equation P TL = U* k TC'. 

Proof. The only thing left to establish is the form of the reducing 
subspaces for when both u> and A are periodic. The form of TC in 
Q follows from the proof of Theorem 13.51 In that proof, we saw how 
the projections Q Juk satisfy Q Juk = Q u j f , k = u(S)Qj^ k u(S)*. The 
fact that TC' = U^^PqTC reduces 6^, equivalently Si,...,S n , follows 
from; the fc-periodicity of the weights A, equations Q and (jU, and the 
projections Qj uk commuting with P^. We leave this technical detail 
to the interested reader. On the other hand, every reducing subspace 
TC' for &U can be seen to generate an ©^-reducing subspace by first 
defining P TL = U* k TC', and then obtaining the rest of the subspaces 
P r TL by translations. ■ 

Remark 3.11. For the sake of brevity, we have deliberately avoided 
some technical details in giving the characterization of reducing sub- 
spaces for (S^a in the doubly-periodic case of Theorem 13. 101 Suffice it 
to say, the reducing subspaces for (5 Wj a are precisely those subspaces 
which are generated in a natural way by reducing subspaces for the un- 
weighted shifts, in a manner which is analogous to the single variable 
case n = 1 |28j. We mention that reducing subspaces for the un- 
weighted shifts S = (Si, . . . , S n ), equivalently for (5^, were discussed 
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by Davidson and Pitts [15j in the context of representation theory for 
free semigroup algebras, hence we shall not pursue this here. 



In this section, we explore further the notion of periodicity discovered 
in Theorem 13.51 In particular, by considering the simplest possible 
examples, we show there are natural infinite 'shift matrices' associated 
with periodic n-tuples T = (T±, . . . , T n ). This gives information on the 
various operator algebras generated by these shifts, and leads us to a 
number of open problems posed at the end of this section. 

Example 4.1. Let n = 2 and let to = 222 • • • belong to fi+. We shall 
consider weighted shifts T = (T±, T 2 ) acting on K, u of period k = 1 and 
k = 2. Unlike the single variable case, there is diversity even amongst 
the class of 1-periodic shifts. 

(i) Let T = (Ti,T 2 ) be a weighted shift on K w of period k — 1. The 1- 
periodicity of T implies the actions of Ti, T% are completely determined 
by their behaviour on the principal component F Wj i, which has the 
following natural lexicographic ordering, 



The Hilbert space K w has an infinite tree structure traced out by the 
operators Ti, T 2 . Vertices are identified with standard basis vectors 
: u G F w } and weights A = {\ u } u( zf^. The tree structure is as 
follows in this case: 



4. Periodic Examples 



{{0}>eF+l}} 

{{0},{1},{1 2 ,21},{1 3 ,121,21 2 ,2 2 1 



},...}. 
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As an illustration of how T = (Ti, T 2 ) acts on basis vectors, we note 

f 7if = ai^i ^ f Ti£i = a l2 ^ 2 
\ T 2 ^ = b& \ T 2 ii = 62161 

With our previous notation, the set J^^ here consists of all the main 
branch elements together with the positive powers, = {2 l : I G Z}, 
and J7~ Ui i = 1*^,1 for -u G F^i. Consider the subspaces 

7i u = span{£„ : d G J^i} = u(S)H^ for w G F W) i. 

Observe that /C^ = XlugF 1 ^ u s i nce F w is partitioned by {J u ,i '■ u G 
F w l }, and the adjoint operator u(S)* acts as a unitary from 7i u = 
u^S)!^.^ onto 7^0. Thus, putting these equivalences together yields 
/C w ~ ^® gFl , j T~C<t>, and if we order the index set F^i as above, then we 
obtain the following block matrix decompositions for 7\ and T 2 (up to 
unitary equivalence): 



' 











Oil 














d]p.l 








































ami 



























T 2 ~ 



• bU 






































b 2 J 






































6212/ 














b 2 i 2\I 
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where U is the canonical (unweighted) bilateral weighted shift operator 
acting on the standard basis for H^. 

These decompositions can yield information on operator algebras 
generated by the Tj. For instance, if we let Sl^i be the C*-algebra 
(contained in B{JC U )) generated by the Ti, T 2 from all 1-periodic shifts 
acting on /C w , then we have complete freedom on choices of scalars 
a u , b v determining the generators of 21^1 . Hence, it is evident from 
these decompositions that 2t w .i is unitarily equivalent to an algebra 
which is *-isomorphic to B(7i) <g> C(T), where TC is a separable infinite 
dimensional Hilbert space and C(T) is the set of continuous functions 
on the unit circle (which is isomorphic to C* (£/)). 

(ii) Let T = (Ti,T 2 ) be a weighted shift on K, w of period k = 2. We 
may obtain similar block matrix decompositions for Ti and T 2 . In this 
case, the actions of Ti, T 2 depend on their behaviour on the principal 
component F^ 2 , which has the ordering 

F., 2 = {{0},{i;GF+l},{2- 1 },{t;GF+12- 1 }} 

f {<j>},{l},{vl:ve¥+, H = l},..., 
\ {2- 1 }, {12- 1 }, {vU- 1 : v G F+, \v\ = 1}, . . . 

The following diagram gives the infinite tree structure here: 




From Theorem 13.101 we have K. w = PqIC^ ® PiJC^, and it is easy to 
see that PafC^ and P-JC^ are reducing subspaces for Ti in this example. 
Further, it is clear from the matrix decomposition associated with Ti, 
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that the restrictions 7i|p £ w and Ti^^ are each unitarily equivalent 
to operators in the 7\ class of the 1-periodic shifts above. Thus 7\ 
is unitarily equivalent to the orthogonal direct sum of two operators 
T\ ~ T^ -* © from the 1-periodic case. On the other hand, when 
we use the above ordering on F Wi2 , and make the spatial identifications 
H u ~ as in the above example (where these are the subspaces 
obtained in the 2-periodic case), we decompose 





/ 


\ 


/ 


\ 




E « 




» E f 






\ueG<°> 


/ 


\ueG< 0) 


/ 



For u,v <E F w 2 , let be the matrix unit corresponding to the (u,v) 
entry in this decomposition of B(1C U ). Then we may write the block 
matrix decomposition unitarily equivalent to T 2 as: 

T 2 ~ (bU)E 2 -i i<t> + a 2uE 2 u,u 
+aE ( f >t2 - 1 + ^2 b 2u E2u,u, 

«eG< 0) ;«^2- 1 

with U the bilateral shift acting on the standard basis for Tl^, which is 
{Cd; '■ vi = 2 21 ,1 E Z} in this case. Again, we may deduce properties of 
the operator algebras generated by such weighted shifts. For instance, 
it follows from these matrix decompositions that the C*-algebra 2lu, )2 is 
*-isomorphic to B(Ti) © C(T) as in the 1-periodic case. In fact, it can 
be shown that all the C*-algebras 21^, k > 1, are *-isomorphic. We 
address this point below. 

Example 4.2. Let n = 2 and let cu = vqVoVo ■ ■ ■ belong to Cl + with 
t>o = 12. Consider the weighted shifts T = (7i,T 2 ) acting on K, w of 
period k = 2. The principal component, with its natural ordering, is 
given by 

/ {0}, {v e F+l}, {l- 1 }, {v e F+21- 1 }, 
w ' 2 " I K 1 }, {v e F+i^ 1 }, {Mr 1 }, {v e F+2^1)- 1 } 



The infinite tree structure for JC W traced out by a given 2-periodic shift 
T= (71,710 is: 
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^(uol)- 1 



In this case, J^ 2 = {vf : Z G Z} and J u>2 = uj^ 2 for u G ¥ Wt2 . 
Thus JC W = J2 u ev w 2 — SueF^ 2 ®^</" anc ^ witn tne arj ove ordering 
on F Wj 2, we have the corresponding block matrix decompositions for Ti 
and T 2 : 

T i - 6 ^o 1 ,(« i)-i + d £0,1-1 + ^ ai«^i«,«, 

and 

T 2 ~ (a[/)£ (l)0 i)-i^ + c^-i^-i + a 2u £ 2UiM . 

where again U is the canonical bilateral weighted shift operator on the 
standard basis for 7i<f>, which is {£ Vl : V\ = v^ 1 , 1 G Z}. 

From discussions in the previous examples, we may deduce the fol- 
lowing result. Given a periodic word uo in Q + and a positive integer 
k > 1, let Slo,^ be the C*-algebra (contained in £>(/C w )) generated by 
all the Ti from every /c-periodic shift T = (Ti, . . . , T n ) acting on K, u . 

Theorem 4.3. Let n > 2. For every periodic word uo in Vt + and 
positive integer k > 1, Slo,^ is ^-isomorphic to B(Ti) <S> C(T), where Ti 
is a separable infinite dimensional Hilbert space. 



NONCOMMUTATIVE BILATERAL WEIGHTED SHIFTS 



19 



Proof. It is evident from the previous examples that 21^^ is unitarily 
equivalent to a C*-subalgebra of 21 = B(TC) ® C(T). Furthermore, each 
matrix unit E uv , for u,v G ¥ u> k, is present in this subalgebra, and the 
general matrix decomposition for exactly one of the T, has a weight 
multiple of the canonical bilateral shift in one of its entries. As there 
is complete freedom on choices of weights for the generators of 21^, it 
follows that this subalgebra is in fact the entire algebra 21. ■ 

Remark 4.4. This result illustrates a difference between the com- 
mutative (n = 1) and noncommutative (n > 2) cases. Indeed, for 
n = 1, the C*-algebra generated by all fc-periodic bilateral weighted 
shift operators, with respect to a given basis, is easily seen to be iso- 
morphic to the algebra A / i/ c (C(T)) of k x k matrices with entries in 
C(T). (These algebras played a role in the work of Bunce and Deddens 
[HI G3-) Whereas for n > 2, the connection with k is washed away by 
the infinite multiplicities present, at least in this C*-algebra setting. 
The nonself adjoint versions of 21^.^ will clearly be unitarily equivalent 
to matrix function algebras as well; however, we would expect distinct 
algebras for different values of k in the nonself adjoint case. 

4.1. Concluding Remarks and Open Problems. There are a num- 
ber of open problems on the operator algebras determined by these 
weighted shifts. For instance, we have not addressed the classification 
problem for the algebras (5 Wi a- It would be interesting to know if (S^a 
can be classified by spatial means strictly in terms of u and A, up to 
some sort of shift-tail equivalence classes. 

Problem 4.5. Does the pair (u),A) form a complete set of unitary 
invariants for 6 w .a? 

More generally, we wonder about the representation theory for these 
algebras [20J , as well as reflexivity issues. 

Problem 4.6. When is (S^a reflexive, or hyper-reflexive? 

It would also be interesting to find a description of the C*-algebras 
generated by these shifts, C*(T 1; . . . ,T n ). In particular, work on the 
unweighted case C*(Si, . . . , S n ) ~ O n p&6j suggests the following prob- 
lem. 

Problem 4.7. Can the C*-algebras C*(T 1; . . . ,T n ) be described using 
groupoid techniques? 

From a more operator theoretic point of view, we ask if there are 
extensions of other results on bilateral weighted shift operators to this 
setting that uncover new phenomena. We are also curious about the 
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relationship between the notions of periodicity discovered here, and in 
[25j for versions of unilateral weighted shifts in the noncommutative 
case. 

Problem 4.8. Is there a unifying framework for the noncommutative 
multivariable notions of periodicity discovered here and in [25j? 
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